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_ Abstract 

D ' A topological group G is defined to have property (OB) if any G-action by isometries 

on a metric space, which is separately continuous, has bounded orbits. We study this 
qq ' topological analogue of the socalled Bergman property in the context of Polish groups, 

| where we show it to have several interesting reformulations and consequences. We 

subsequently apply the results obtained in order to verify property (OB) for a number 
of groups of isometries and homeomorphism groups of compact metric spaces. We also 
^3 ■ gi ye a proof that the isometry group of the rational Urysohn metric space of diameter 

l_J ■ 1 is Bergman. 1 

-S: 

1 Introduction 

S: 

i— — i . We study in this paper a topological version of the Bergman property. This latter property 

has been the object of intense scrutiny by a number of people, since it was first discovered 
to hold for the infinite symmetric group, iSoo, by George M. Bergman |S] sometime in 2003. 

\ Definition 1.1 A group G is said to have the Bergman property (or is Bergman ) if whenever 

\Q • W CWiC...CG = \J n W n , there are n and k such that G = W%. 

on : 

We now have a large number of interesting results concerning this property, but most 
surprising is perhaps the fact that many large permutation groups are indeed Bergman. 
One can pick some of these results from E3 EH HOI E3 EH EH|- For example, it holds 

' for automorphism groups of 2-transitive linear orders (Droste and Holland |11|). the group 

of measure preserving automorphisms of the unit interval (Miller |25| ) and oligomorphic 
permutation groups with ample generics, e.g., automorphism groups of w-stable, w-categorical 
structures (Kechris and Rosendal |20j). 
. ^ ' To see what the Bergman property is really worth, it is useful to consider some of its 

consequences and reformulations. First of all, it is clear that no Bergman group can be 

' written as a union of a countable chain of proper subgroups, or, in other words, Bergman 

groups have uncountable cofinality. Similarly, if 1 g E = E^ 1 is a generating set for a 
Bergman group, then there is some finite power n such that every element of the group 
can be written as a word of length n in E. We express this by saying that the group is 
Cayley bounded, since it corresponds to every Cayley graph being of bounded diameter with 
respect to the word metric. Both uncountable cofinality and Cayley boundedness have been 
studied in the literature, though aparently mostly independently of eachother. Uncountable 
cofinality grew out of J. P. Serre's work |29| on property (FA), which is a fixed point property 
for actions on trees, in which it proved to be one of the three conditions in his equivalent 
formulation of property (FA) for uncountable groups. It was first proved to hold for certain 
profinite groups by S. Koppelberg and J. Tits |22j and has subsequently been verified for 
a large number of primarily subgroups of the infinite symmetric group. S. Shelah PU], on 
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the other hand, has constructed a group of cardinality Hi having width 240 with respect to 
any generating set, so, in particular, the group is Cayley bounded, but moreover, has no 
uncountable proper subgroups. Thus, Shelah's example also has uncountable cofinality. As 
a matter of fact, as was noticed by Droste and Holland these two properties together 
are equivalent to being Bergman, so Shelah's example is Bergman too. 

However, perhaps more useful for the geometric theory of Bergman groups is the following 
basic characterisation, of which I learned the equivalence of (2) and (3) from B.D. Miller [35] 
and where the equivalence of (1) and (3) was independently noticed by Y. de Cornulier [Hj 
and V. Pestov. 

Theorem 1.2 The following conditions are equivalent for a group G. 

(1) Whenever G acts by isometries on a metric space (X,d) every orbit is bounded. 

(2) Any left-invariant metric on G is bounded. 

(3) G is Bergman. 

(4) Whenever G acts on a metric space (X,d) by mappings, which are Lipschitz for large 
distances, every orbit is bounded. 

(5) Whenever G acts by uniform homeomorphisms on a geodesic space (X,d) every orbit is 
bounded. 

Now, of course, (1),(4) and (5) are really properties one would tend to study in connection 
with topological groups modulo some continuity condition, and these are indeed the main 
objects of the present paper. We therefore propose the following definition. 

Definition 1.3 A topological group G is said to have property (OB) if whenever G acts by 
isometries on a metric space (X, d), such that for every x G X the function g G G i— > gx G X 
is continuous, then every orbit is bounded. 

Similar properties have previously been considered by Jan Hejcman [15] in 1959 (see also 
his recent paper |16|) and later by Christopher Atkin 1 under the name of boundedness in the 
context of uniform spaces. However, let me point of the differences between their notions and 
property (OB). A topological group G is bounded if for any non-empty open subset U C G 
there is a finite set A C G and a number n such that G = U n A. This, however, is easily 
seen to fail for our Bergman group par excellence, 5 M . For if we choose U to be an open 
sugroup of denumerable index, as for example the isotropy subgroup of G N, then clearly 
U n A = UA Soo for all n and finite A. Nevertheless, the two notions do turn out to be 
equivalent in the context of abelian groups, but most of the groups considered here are very 
much non-abelian. 

One of the reasons for our interest in the property comes from the fact that it can be seen 
as an addition to a well-known spectrum of properties studied in geometric group theory, 
namely properties (FA), (FH), (T), amenability, etc. One easily sees that property (OB) 
implies property (FH) and actually, we shall see that it provides a fairly comprehensive class 
of new examples of non-locally compact groups with property (FH) . 

Much of the work on these properties has been restricted to the locally compact setting, 
where the strongest tools are available (e.g., Haar measure). But over the years, a number of 
very interesting results concerning the dynamics of non-locally compact Polish groups have 
surfaced, for example on the unitary group of £2, where Gromov and Milman proved that it 
is extremely amenable ^3] and Bekka proved that it has property (T) 0|. Moreover, in logic, 
where, e.g., automorphism groups of countable structures tend to be non-locally compact, 
there is a multitude of results on permutation groups, e.g., Truss [35] and Hodges, Hodkinson, 
Lascar, and Shelah JTH|, and also for more inclusive classes of Polish groups, e.g., Becker and 
Kechris and Hjorth [T7] . 

Thus for Polish groups it is natural to look for a similar characterisation of property (OB), 
and indeed we have the following result. 
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Theorem 1.4 The following are equivalent for a Polish group G: 

(i) G has property (OB). 

(ii) Whenever Wq C W\ C . . . C G is an increasing exhaustive sequence of sets with the 
Baire property, there are n and k such that G — W„ . 

(Hi) Any compatible left- invariant metric on G is bounded. 

(iv) G is finitely generated of bounded width over any non-empty open subset. 

For example, a locally compact Polish group has property (OB) if and only if it is compact. 

This gives an indication of how to think of these properties. Namely, one should think 
of the Bergman property as a strong generalisation of finiteness and of property (OB) as a 
strong generalisation of compactness. Surprisingly though, this "compactness" can, apart 
from compact groups, only be found in large, very much non-locally compact groups. 

We study first the dynamics of property (OB) groups acting continuously by Holder 
mappings, showing that in this case the closure of the orbits gives a decomposition of the 
phase space into pieces on which the group acts minimally (often denoted by semi- simplicity) . 
And secondly we consider the closure properties of the class of property (OB) groups, for 
example, it is quite easily seen that it is closed under infinite products, group extensions 
over a property (OB) group, and behaves well with respoect to short exact sequences. I.e., 
if 7r : G —> H is a continuous homomorphism with dense image where G has property (OB), 
then so does H . Most interesting in this connection is the fact that it passes to subgroups 
of finite index, for which we give a geometric proof. In his paper [gj, Bergman originally 
asked whether his property was preserved between a group and its subgroups of finite index, 
and A. Khelif, in an announcement stated that this is indeed the case. However, the 
mentioned geometric proof, which works also for the Bergman property, shows the usefulness 
of the reformulation of the Bergman property in terms of isometric actions, where one has 
the added advantage of geometric intuition. 

The known examples of Bergman groups have mostly been groups of symmetries of vari- 
ous countable structures of spaces, and, maybe apart from the obvious counter-examples of 
profinitc groups of which examples can be found in Saxl, Shelah and Thomas |28|. Thomas 
122 and de Cornulier jS], one has the feeling that this is the most likely place to discover 
these. Somehow there is an intuition that Bergman groups are not constructed from below 
beginning with the simplest groups and using algebraic constructions such as direct sums 
and group extensions. This feeling seems to be reinforced by the following result. 

Theorem 1.5 A solvable group is Bergman if and only if it is finite. 

However, a large chunk of the paper is concerned with the verification and construction of 
groups which are either Bergman or have property (OB) . We consider a fair number of exam- 
ples, beginning with groups connected with the unit circle. We subsequently turn Theorem 
11.41 on its head and instead ask for when the isometry group of a bounded complete metric 
space has property (OB). We provide one suffificient condition that is also of independent 
interest and use this to show that the isometry group of the Urysohn metric space of diameter 
1 has property (OB). However, in the case of the rational Urysohn metric space of diameter 
1, one can take advantage of the recent deep results of S. Solecki from pH]. and use this to 
show outright that its isometry group is Bergman. 

Theorem 1.6 Let Ui be the Urysohn metric space of diameter 1 andtl the rational Urysohn 
metric space of diameter 1. Then Iso(Ui) has property (OB) and Iso(57) the Bergman prop- 
erty. 

We then study a model theoretic version of the unitary group of £2 in some depth. This 
is a subgroup U(Y) that sits as a dense subgroup in U{i2), which we prove to have ample 
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generics, the main tool used in proving the Bergman property for automorphism groups of 
w-stable, w-categorical structures in [21] and previously introduced by Hodges, Hodkinson, 
Lascar, and Shelah |18| . From ample generics, we prove that also U(Y) is Bergman and has a 
number of other properties, e.g., the small index property and satisfies automatic continuity 
of homomorphisms. We use the analysis of U(V) to further study the dynamics of actions 
by Holder mappings ^(^2), obtaining the strange conclusion that these are to some extent 
determined by the action of any bilateral shift on £2- 

Our final collection of examples comes from topology, where we prove property (OB) for 
homeomorphism groups of spheres and of the Hilbert cube. 

Theorem 1.7 Hom(S 1 " 1 ) and Hom(Q) have property (OB) and, by consequence, any Polish 
group is a subgroup of a Polish group with property (OB). 

In the final section of the paper we consider property (FA), and provide a simple proof 
of a result of Dugald Macpherson and Simon Thomas stating that if a Polish group with a 
comeagre conjugacy class acts on a tree, there every element of the group fixes a vertex or an 
edge. Actually, we extend their theorem to all actions on A-trees, though of course, the case 
of simplicial trees it ultimately the most interesting, due to the structure theory of Serre for 
groups with property (FA) |29|. 

Though we shall from time to time use a little bit of descriptive set theory, the article 
should be comprehensible to the general analyst. Really, all one needs to know is the definition 
of a Polish space (a completely metrisable separable topological space), a Polish group (a 
topological group whose topology is Polish), Borel sets (the sets belonging to the cr-algebra 
generated by the open sets), analytic set (a subset in a Polish space which is the continuous 
image of a Borel set) and sets having the Baire property (i.e. sets A such that for some open 
set U and some meagre set M, A — U A M). A basic result of Lusin and Sierpihski says 
that analytic sets have the Baire property. 

I am grateful to Alekos Kechris for many welcome criticisms, Benjamin Miller for first 
getting me interested in Bergman groups and to Pandelis Dodos for suggesting that abelian 
groups shouldn't be Bergman. Vladimir Pcstov, who personally has also been interested in 
the subject of this paper, helped me with different pointers to the literature. Finally, I thank 
Stevo Todorcevic for a late night discussion at Caltech. 

2 The Bergman property 

Definition 2.1 A group G is said to have the Bergman property if whenever Wq C W\ C 
. . . C G = (J W n , there are n and k such that G = W*. 

For the following, recall that a geodesic space is a metric space such that between any 
two points x and y there is a path of length d{x, y). For example, Banach spaces and R-trees 
are geodesic spaces. Recall also that a mapping tf> : X — ► X, where A is a metric space, 
is called Lipschitz for large distances if there are constants c, K such that for all x, y G X , 
d(4>x, (fry) < c ■ d(x, y) + K. 

The following result states the basic equivalent formulations of the Bergman property. 
The equivalence of (2) and (3) I learned from B.D. Miller [25] and the equivalence of (1) and 
(3) was independently noticed by Y. de Cornulier [S] and V. Pestov. 

Theorem 2.2 The following conditions are equivalent for a group G. 

(1) Whenever G acts by isometries on a metric space (X,d) every orbit is bounded. 
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(2) Any left-invariant metric on G is bounded. 

(3) G is Bergman. 

(4) Whenever G acts on a metric space (X,d) by mappings which are Lipschitz for large 
distances, every orbit is bounded. 

(5) Whenever G acts by uniform homeomorphisms on a geodesic space (X,d) every orbit is 
bounded. 

Proof : Clearly, 1 => 2 is trivial. 

2 => 3: Suppose that Wo C W\ C W2 C . . . C G is an exhaustive sequence of subsets 
of G. Notice that then Wq n Wq 1 C W\ n W^ 1 C ... C G is also exhaustive. So we can 
suppose that the W n are symmetric, and by renumbering the sequence, we can also suppose 
that Wo = {!}• Notice now that the following left-invariant metric on G is bounded if and 
only if G = W k for some n and k: 

d(f, g) = min(fci + k 2 + . . . + k n | 3h t G W 7 ^ //ii ...h n =g). 

3 4: Assume now that 3 holds and that G acts on a metric space (X, rf) by mappings 
which are Lipschitz for large distances and find for each g £ G constants c g and ifg witnessing 
this. Then, if gi, . . . ,g k G G and c Sl , . . . , c 9k ,K gi K 9k < M, 

d(gi ■ ■ ■ gk ■ x, g\ . . . g k ■ y) < M ■ d(g 2 . . . g k ■ x,g 2 ■ ■ ■ gk ■ y) + M 

< M 2 ■ d{g 3 ...g k -x,g 3 ...g k -y)+M 2 + M 

<•■■ (1) 

< M k ■ d(x, y) + M k + M*- 1 + ... + M 

< M k ■ (d(x, y) + k) 

Now, fix an x G X and let for n > 1 

W n = {g e G \ c g ,K g <n & d(x a ,g ■ x ) < n} 

This is clearly an increasing exhaustive sequence of subsets of G, so for some M and k, 
G = Wfcf. We claim that xo's orbit is bounded in diameter by 2k 2 M k . For if g = g\ . . . g k G G, 
with g t , . . . ,g k G W M , 

d(x a ,g- x Q ) = d(x ,g 1 . . . g k ■ x ) 

< d(x , gi ■ x ) + d{gi ■ x , g\g 2 ■ x ) + . . . + d(gi . . . g k ~i ■ x , g x . . . g k -\g k ■ x Q ) 

< d(x , gi ■ x ) + M{d{x a ,g 2 ■ x ) + 1) + M 2 (d(x , g 3 ■ x ) + 2) + 
... + M k - 1 (d(x a ,g k -x ) + k-l) 

<M + M(M + 1) + M 2 (M + 2) + . . . + M k -\M + k - 1) 

< 2k 2 M k 

(2) 

So if x is any other point of X, then 

d(g -x,x) < d(g -x,g-x ) + d(g ■ x , x ) + d(x , x) 
< M k (d(x, x ) + k) + 2k 2 M k + d(x, x Q ) 

Whence x's orbit is bounded and thus showing 4. 



5 



4 => 5: This implication follows from the general fact that any uniformly continuous 
mapping on a geodesic space (X, d) is Lipschitz for large distances. To see this, notice that 
for some e > and all x, y G X, 

d(x,y) < e d(<f>x,(f)y) < 1. 

So if d(x,y) < N ■ e, there are, since (X, <i) is geodesic, xq = x, x\, . . . , Xn = y € X with 
d(xi, Xi + i) < e, whence 

d((f>x, (fyy) < d(4>xo, <j>x\) + d((f>xi, (frxz) + • • • + d((j>XN-i, 4>Xn) < N. 
In other words, for all x, y G X, 



d(x,y) 



d{(j)X,(i)y) < ,yj < -d(x,y) + 1. 



1 
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5 => 1: Suppose that G acts by isometries on a metric space (X, d). Now, (X, d) might 
not be geodesic, but can be extended to a geodesic space as follows: 

For any x,y € X, let a(x,y) be a distinct isometric copy of [0, d{x, y)\. We let X be 
the quotient space of X = \J x yeX a(x, y) obtained by for all x, y, z G X identifying the left 
endpoints of a(x,y) and a(x,z), identifying the right endpoints of a{y,x) and a(z,x), and 
identifying the right endpoint of a(y, x) with the left endpoint of a(x, z). We define a metric 
d on X as follows: For a G a(x,y) and b G a(z,u), put 



<i(a, 6) = min < 



|a - 0| + d(x, z) + |0 - b\ 

a — 0| + it) + \d(z, u) — b\ 

\a-d(x,y)\+d(y,z) + \0-b\ 

a — d(y, u)\ + d(y, u) + \d(z, u) — b\ 



Then (X, d) contains (X, d) isometrically (sending x G X to the equivalence class of the 
unique (cnd)point of a(x,x)). Moreover, the isometric action of G on X extends to X by 
letting g G G send a(x, y) isometrically and orderpreservingly to a(gx,gy). Thus, G acts by 
isometries on the geodesic space X and hence, if 5 holds, then every orbit of X and hence 
every orbit of X is bounded. □ 

This allows us to give the following nice proof that the Bergman property is preserved 
under short exact sequences: Clearly, if H < G and any action by isometries of G has bounded 
orbits, then any action by isometries of G/H has bounded orbits. Conversely, assume any 
action by isometrics of G/H and of H has bounded orbits and that G acts by isometries on 
(X, d). Let O be the closure of an H orbit in X and let A — {g ■ O | g G G} be equipped with 
the Hausdorff metric dn- Then G acts transitively by isometries on (A, da) and the action 
factors through G/H. Therefore, A is bounded and so any orbit is bounded in X. 



3 Polish groups with property (OB) 

Definition 3.1 A topological group G is said to have property (OB) if whenever G acts by 
isometries on a metric space (X, d), such that for every x G X the mapping g G G gx G X 
is continuous, then every orbit is bounded. 

The preceding section is exclusively concerned with discrete groups, but we shall see that 
in the case of Polish groups there are again nice equivalent formulations of property (OB). 
We first notice that property (OB) can be slightly reformulated for Polish groups. 
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Lemma 3.2 Let G be a Polish group acting by homeomorphisms on a metrisable space X , 
such that the mapping g G G t— > gx G X is continuous for every x G X. Then the action is 
actually jointly continuous, i.e., (g, x) \— > g ■ x is continuous from G x X to X. 



Proof : Assume that g n — > g and x n — > a;. Since the mapping h <E G hy e X is continuous 
for every y G X, we see that G ■ y is a continuous image of a separable space and thus 
separable for every y. Hence Y = G ■ x U |L G ■ x„ is an invariant separable subspace of X. 
Moreover, the action of G on Y is separately continuous, so, as Y is metrisable, the action 
of G on Y is jointly continuous (Kechris ^Hj (9.16)). Therefore, g n x n — > in Y and thus 
also in X. □ 

In particular, a Polish group has property (OB) if and only if all of its continuous actions 
by isometries on separable metric spaces have bounded orbits. 

Property (OB) and the Bergman property fit quite nicely into the well-known hierarchy 
of group theoretical fixed-point properties such as property (T), (FH), (FA) etc. As first 
sight they do not appear to be a fixed-point properties, but it all depends on the perspective, 
as, for example, the Bergman property is equivalent to a fixed point property for its induced 
actions on the hyperspace of bounded subsets of any metric space it acts upon. 

Definition 3.3 A group G is said to have property (FA) if whenever it acts by automor- 
phisms on a combinatorial tree (i.e. a uniquely path connected graph) it either fixes a vertex 
or an edge. 

A topological group G has property (topFA) if whenever it acts by automorphisms on a 
combinatorial tree, such that the stabilisers of vertices are open, then it fixes either a vertex 
or an edge. 

A group G is said to have property (algFH) if whenever it acts by isometries on a real 
Hilbert space H, then it fixes a vector. 

A topological group G is said to have property (FH) if whenever it acts by isometries on 
a real Hilbert space TL such for all £ (EH the mapping g G G ^ .g • £ G 7i is continuous, then 
it fixes a vector. 

Admittedly, the fixed point property on trees is mainly interesting in its algebraic version, 
property (FA). Indeed, it is the main object of Serre's book 29 in which he shows that it is 
equivalent to the conjunction of (i) the group has no infinite cyclic quotients, (ii) the group 
is not a non-trivial free product with amalgamation and (iii) the group is not the union 
of a countable chain of proper subgroups. The fixed point property on Hilbert spaces has 
correspondingly mostly been studied for countable discrete groups (in which case properties 
(algFH) and (FH) coincide) and for locally compact groups, where one is interested in prop- 
erty (FH). It is also well-known that (algFH) is stronger than (FA) and similarly, (FH) is 
stronger than (topFA). Moreover, for a group of isometries of Hilbert space to fix a point it is 
enough that there should be a bounded orbit. This follows from the lemma of the centre (see 
Bekka, de la Harpe and Valette [jj]). So the following proposition sums up the connections 
between our properties. 

Proposition 3.4 The following diagram of implications holds for topological and abstract 
groups. 




Property (OB) 

a- 

Property (FH) 
Property (topFA) 
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Now in turn, we will show the basic equivalences of the different formulations of property 
(OB) for Polish groups. The following extracts the basic properties of the usual proof of the 
Birkhoff-Kakutani metrisation theorem, see, e.g., Hjorth JZ], Theorem 7.2. 

Lemma 3.5 Let G be a topological group and (V n ) n £z a neighbourhood basis at the identity 
consisting of open sets such that 

(I) V n = v- 1 
(H)G = {J n& V n 
(III) V? L c K+i 

Let 8(gi,g 2 ) = inf(2™ | g 1 1 g 2 € V n ) and put 

k 

d(9i,92) = ini 5 (hi ,h i+ i) \ h Q = g x ,h k = g{) 

Then 

5(gx,g2)<2d(gi,g2)<2S( gi ,g 2 ) (4) 
and d is a left-invariant compatible metric on G. 

Definition 3.6 Let G be a Polish group. We say that G is topologically Bergman if whenever 

Bo C Bi C B 2 C . . . C G 

is an exhaustive sequence of subsets with the Baire property, then G = B k for some n and 
k. If there is a k which works for all sequences (B n ), then we say that G is topologically 
k- Bergman. 

Theorem 3.7 The following are equivalent for a Polish group G. 

(i) G has property (OB). 

(ii) G is topologically Bergman. 

(Hi) Any compatible left-invariant metric on G is bounded. 

(iv) G is finitely generated of bounded width over any non-empty open subset. 

Proof : (iii)=>(ii): Assume that G is not topologically Bergman as witnessed by some 
exhaustive sequence of subsets with the Baire property 

B C B x C B 2 C . . . C G. 

By considering B nS _1 C BxCiB^ 1 C .. . we can assume that the B n are symmetric. Then, 
as G is Polish, some B n must be non-meagre and contain 1q, whence V = int(B„) ^ by 
Pettis' Lemma. Thus 

VB n C VB n+ i C...CG 

is an exhaustive sequence of open sets and (VB m ) k C (B^ l ) k ^ G for all m > n. Put now 
V m = (V B n+m ) 3 and notice that (Kn)meN is an increasing and exhaustive sequence of 
open neighbourhoods of the identity satisfying V^ n C V m +i- Supplementing this sequence 
with suitable V m for m < we get a neighbourhood basis (Kn)mez satisfying the conditions 
of Lemma 13.51 Moreover, as V m ^ G for all G, the resulting metric d is left-invariant, 
compatible, but unbounded. 

The proof of the implication (ii)^=^(i) can be done as in the proof of 3 4 in Theorem 
12.21 and that (i) implies (iii) is trivial. 

(ii)=4>(iv) : If V C G is non-empty open and {g rl }„eN is dense in G, then the sequence 
B n = 9oV U . . . U g„V is increasing and exhaustive. So, if G is topologically Bergman, then 
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G = B* for some n and k. But then G = (V U {go, . . . ,g n }) , showing that G is finitely 
generated of bounded width over V. 

(iv)^=>(ii): Suppose G is finitely generated of bounded width over any non-empty open 
set and Bq C B\ C . . . C G is an increasing exhaustive sequence of sets with the Baire 
property. Then some B n is non-meagre and V — intB 2 ^ 0. Find some go, ... , g m € G and 
k such that G = (V U { 5o , . . . , g m }) k . Then G = (B* U {. 9o , . . . , g m }f Q B? k for I > n large 
enough such that 1, g 0j ■ ■ ■ , 9m £ B\. □ 

It was shown in Droste and Holland 1 1 that a group G has the Bergman property if and 
only if G satisfies the conjunction of the following two properties: 

• (Uncountable cofinality) Whenever Hq < H\ < . . . < G = [J n H n , then G = H n for 
some n. 

• (Cayley boundedness) Whenever 1 6 E = E^ 1 generates G then G — E n for some n. 
In the same manner, we can define these concepts for Polish groups. 

Definition 3.8 Let G be a Polish group. We say that G has uncountable topological cofi- 
nality if G is not the union of a chain of proper open subgroups (or equivalently, a countable 
chain of subgroups with the Baire property). G is topologically Cayley bounded if it has 
finite width with respect to any analytic generating set. 

Proposition 3.9 A Polish group G has property (OB) if and only if it has uncountable 
topological cofinality and is topologically Cayley bounded. 

Proof : Suppose G has property (OB), H < Hi <...,< G — {J n H n are open subgroups and 
1 G E = E^ 1 is an analytic set generating G. Then by property (OB) applied to the sequences 
Ho C H\ C . . . C G and E C E 2 C . . . C G, we see that G = H% = H n = (E n ) k = E nk 
for some n and k. Thus, G has both uncountable topological cofinality and is topologically 
Cayley bounded. 

Conversely, suppose G has uncountable topological cofinality, is topologically Cayley 
bounded and Wo C W\ C . . . C G = \J n W n are sets with the Baire property. By con- 
sidering instead a tail subsequence of the exhaustive sequence 

Wo n w^ 1 c Wi n Wf 1 c...cg 

we can suppose each W n is non- meagre, symmetric and contains 1. Thus the sequence (Wo) < 
(W%) < . . . < G consists of open subgroups and hence one of the W n generates G. As W n is 
symmetric and non-meagre, intW 2 is symmetric and non-empty, so W n ■ intW 2 ■ W n C W% 
is a symmetric generating open subset of G containing 1. So G — W k for some k. □ 

In the case of locally compact groups, uncountable topological cofinality is clearly equiva- 
lent to compact generation. Moreover, if a locally compact, compactly generated group is also 
topologically Cayley bounded, then its compact generating set generates by a finite power 
and hence the group is compact. Conversely, compact groups trivially have property (OB). 
So property (OB) for locally compact Polish groups is just equivalent with compactness, just 
as the Bergman property for countable groups is equivalent with finitencss. However, we can 
actually provide a bit more information. 

Proposition 3.10 A compact Polish group is topologically 2-Bergman. 

Proof : Assume that G is compact and that 

BoCBiCB 2 C...CG 
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is an exhaustive sequence of subsets with the Baire property. Then there is some B na which 
is non-meagre and hence comeagre in some open set Vf, where V is an open neighbourhood 
of the identity. Pick some symmetric open set U C V such that U 2 C V and g\ , . . . , g m € G 
such that G = g\U U . . . U g m U . Then if hi £ giU, we have giU = hi(h~ 1 gi)U C hill 2 C hiV 
and thus G = h\U 2 U . . . U h m U 2 — h\V U . . . U h m V. Considering now the sequences 
(Bj n giU)j for each i = 1, . . . , m, we find n\ > uq such that B ni is non-meagre in each of 
the giU . Hence, we can find open sets Wi C gJJ such that B ni is comeagre in Wi for each i. 
Pick now hi e Will B ni C giU and notice that G = Gf = h{V f U . . . U h m Vf. But as B ni 
is comeagre in both Wi and Vf, we have by Pettis' Lemma hiVf C WiVf C . Thus, 
G = , showing that G is topologically 2-Bergman. □ 

As a locally compact, non-compact Polish group cannot have property (OB), we know 
that it must have a compatible left-invariant unbounded metric. But actually we can see 
that this metric can be chosen to be Heine-Borel, i.e., such that any bounded closed set is 
compact. 

Proposition 3.11 (Folklore) Let G be a locally compact Polish group. Then G admits a 
left- invariant compatible Heine-Borel metric. 

Proof : We start by fixing an open neighbourhood basis at the identity (U n )n€N such that 
Un+i Q U n , U n — U~ and Uq being relatively compact. Since G is a-compact we can also 
find an increasing sequence of symmetric relatively compact sets (Ki)neN such that Vb = Uq, 
Vn — Vn+i and G = U„gn^"- Letting now V~ n = U n , we see that the sequence (V n ) n ez 
satisfies the conditions of Lemma 0] Let now d be the metric given by the lemma, we claim 
that d is Heine-Borel. For any d-bounded set A is 5-bounded and thus there is some n such 
that for any g,h £ A, g~ 1 h e V n . In particular, A is contained in some translate of V n and 
thus relatively compact. Hence if A is closed it is compact, showing that d is Heine-Borel. □ 

We should mention that locally compact Polish groups have complete left-invariant metrics 
and hence every left-invariant metric is complete, see Becker 0, section 3. 
Remark : We should mention that there are examples of compact Polish groups not being 
Bergman. In fact, Koppelberg and Tits |22| prove that if F is a finite non-trivial group, 
then F^ has uncountable cofinality if and only if F is perfect. Thus as the Bergman prop- 
erty implies uncountable cofinality, we have compact profinite groups without the Bergman 
property. We shall see later that, in fact, no solvable infinite group can be Bergman. 

We also see that the two properties (FH) and (OB) do not coincide. For there are plenty 
of examples of locally compact, non-compact Polish groups with property (FH), but of course 
without property (OB). 

Question 3.12 To what extent do homeomorphism groups of compact metric spaces have 
property (OB)? What about the isometry groups of bounded Polish metric spaces? (Some 
special cases will be verified in the following.) 

Definition 3.13 Recall that a mapping f between metric spaces X,d and Y,S is called a 
Holder{a) map for some a > if there is a constant c > 1 such that 

5(f(x),f(y))<c-d(x,y) a 

for all x,y G X. Holder(l) mappings are thus simply Lipschitz mappings. 

Proposition 3.14 Let G be a Bergman group acting by Holder maps on a metric space 
(X,d). Then the action of G is semi-simple, i.e., {G ■ x} x ^x partitions X into (bounded) 
invariant pieces each on which G acts minimally. Moreover, there is an N such that any 
g € G is Hdlder(a) with constant N for some a G [l/iV,iV"]. 
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The same holds for Polish groups with property (OB) acting continuously and by Holder 
maps on a Polish metric space (X, d) . 

Proof : First assume that G is Bergman. For each g G G let a g > and c g > 1 be such that 
g is H61der(a g ) with constant c g . Thus 

d(gi ■ g n x, gi ■ . . . ■ g n y) < c gi d(g 2 ■ ■■■■ g„x, g 2 ■ . . . • g n yT ai 

< c gi c g ^ d(g 3 g n x, g 3 ■ . . . ■ g n y) agiata , c , 

<-.. (5) 
<c gi c^...c a g : i - a9 - 1 d(x,y)^-^ 

Put now W n = {g G G | c g < n & a g G [l/n,n]} and notice that the sequence W n 
is increasing and exhaustive. So as G is Bergman, G = for some n and fc. By the 
inequality [SI we see that there is a fixed N such that any g G G is Holder(a) with constant 
iV for some a G [1/iV, jV]. Thus we have 

Ve > 36 > Vx, y Vg y) < <5 -> d(#a;, gy) < e) (6) 

So suppose x,y G X and that y e G ■ x. Then for any x' £ G ■ x and e > 0, we can find (5 > 
as above and x" € G ■ x with y) < <5. Now, il x' = gx" , then d(x',gy) — d(gx", gy) < e, 
so x' G G • y, showing that G ■ x = G ■ y. Thus in G ■ x every orbit is dense, and hence if 
u G G ■ x n G ■ z for any u, z, then G • x = G ■ z = G • u. Therefore, {G ■ x} x£ x partitions X 
and G acts minimally on each piece of the partition. The usual argument, as in the proof of 
Theorem 12. 21 will also show that every orbit is bounded. 

Now we only have to indicate the proof in the case that G is a Polish group with property 
(OB). In this case we fix a countable dense set {x m } in X and define W n by 

W n — {g G G | 3a g [1/n, n] Vm, 2 d(gx m ,gxi) < n ■ d(x rn ,xi) a } 

Then W„ is analytic (in fact closed) and hence has the Baire property. Notice also that if 
g G W n then g is indeed Holder(a) with constant n for some a G n]. We can thus 

proceed as before using that G is topologically Bergman. □ 

In order to see that the result is not void, we can exhibit an action of Z by Lipschitz 
isomorphisms of K such that {Z ■ x} x ^r does not partition R. Namely, let T(x) = 2x, 
whence T n {x) — 2 n x for all n G Z. Then T is a simple dilation of R and G Z • x for any 
x G R. 

We thus see from statement [S] that a Bergman group acting by Holder maps actually acts 
equicontinuously. One might wonder if this also holds if the group acts by, e.g., uniform 
homeomorphisms, but this is false. For example, <Soo, which is the Bergman group par 
excellence, acts continuously on 2 N , and thus by uniform homeomorphisms, but the action 
fails to be equicontinuous. Moreover, there is no decomposition of 2 N into closed minimal 
pieces. 

4 Closure properties 

Proposition 4.1 Let G be Polish and H < G a closed subgroup. It both G/H and H have 
property ( OB), so does G. Conversely, if G has property ( OB) and 4> : G — > K is a continuous 
homomorphism into a Polish group K with dense image, then K has property (OB). 
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Proof : Let V C G be an open neighbourhood of the identity in G. Then U = H R V is 
non-empty open in iJ, whence for some finite set A C H and nfN, (Z7A)" = H . Therefore, 
(VA) n D H. Since the quotient mapping it : G —> G/iJ is continuous and open, 7r[V"] C G/H 
is open, non-empty, so for some finite set B C G and m G N, (7r[y]7r[£?]) m = G/H. Thus 

V<? G G 3vx, ...,v m eV 3bx, ...,b n eB (%(g) =n(vibf-v m b m j) (7) 

and 

Vff € G 3«i, . . . , u ro G V 36i, . . . , b n G B 3v{, . . . , v' n 
3ax,...,a n € A g = vibi---v m b m v' 1 a 1 ---v' n a n 

So G = {VB) m {VA) n , showing that G has property (OB). 

Now, if G has property (OB) and K acts continuously by isometries on a metric space, 
then this induces an action by G. Thus, every G-orbit is bounded and as </>(G) is dense in 
K, every if-orbit is bounded. □ 

Proposition 4.2 Suppose {G„}n are Polish groups. Then G — J} N G n has property (OB) 
if and only if each G n has property ( OB). 

Proof : Suppose each G„ has property (OB) and assume Wo < W\ < . . . < G is an exhaustive 
sequence of subsets with the Baire property. As in the proof of Proposition l3.9l we can suppose 
that each W n is a symmetric open neighbourhood of the identity in G. 
Thus there is n G N such that 

{1} x ... x {1} x H G t C W Q 

i>n 

and thus to prove that G = W% for some n and k, it is enough to prove that Go X ... X G n 
is contained in some Vj^, where 

Vi = {(g , • • • , 9n) e G x . . . x G„ | (g , . . . ,g n , 1, 1, • • •) G W t } 

But Vb C y C . . . C Go x . . . x G„ is an increasing exhaustive sequence of open subsets, 
and as Go x ... x G„ has property (OB) by Proposition 14.11 the result follows. The other 
direction follows by Proposition 14. II □ 

In |H] Bergman poses the problem of whether (what we now subsequently call) the 
Bergman property passes from a group to a subgroup of finite index. In an announcement 
|2"T] A. Khelif states that this is indeed the case. We shall see that the concept of induced 
representations also leads to this result and, moreover, also solves the corresponding problem 
for Polish groups. 

Proposition 4.3 Let G be a Polish group and H < G a finite index closed subgroup. The 
G has property (OB) if and only if H has. 

Proof : First the easy direction. Assume H has property (OB). Then if G acts continuously 
by isometries on some space (X,d), so does H and this latter has bounded orbits. Letting 
gi . . . , g n be representatives for the left cosets of H in G, we see that G • x — \J i giH ■ x, 
which is a finite union of bounded sets, and thus bounded. 

For the other direction, consider first the abstract case of two groups G and H with H a 
finite index subgroup of G. Fix a transversal 1 G T C G for the left cosets of H in G. Now 
assume that H acts by isometries on a metric space (X, d) . We define 

Y = {t:G^X\VgeGVh€HZ( g h) = h- 1 Z(g)} 
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For example, if xq £ X is some fixed element, we can define £o : G — > X by ^(ah) = h Xq 
for all ft £ H and all a £ T. Then clearly £q S y. So 7 is non-empty. 

We can now define the following metric d on Y: <9(£, £) = sup ffgG d(£(<?), £(<?)). If we can 
show that the supremum is finite, then this is clearly a metric. But 

d(£,c) = sup c(s)) 

= sup d(£(aft), £(aft)) 

aeT,h£H 

= sup (^-^(a),/!- 1 ^)) 

aeTMeH rg\ 

= sup d(C(a),C(a)) 

aET,heH 

= sup d(£(a), C(o)) 

< OO 

Where the last inequality holds since T is finite. Now, let G act on y by left translation 

(s •£)(/) = to -1 /) 

This is an action by isometries. 

d(g-Z,g-0 = sup d((g-0(f),(g-0(f)) 
fee 

= supd(e( 5 - 1 /),C(fl- 1 /)) 

/ £G (10) 

= sup d(£(AC(/0) 
= 0(£,C) 

Now, if G has the Bergman property, there is a bounded orbit G ■ £ in Y. We now only need 
to see how this gives rise to a bounded orbit for H m X. So let %o = £(1) and notice that 
for ft e H 

d(x ,h-x ) = d(Z(l),h ■£(!)) 

= dm,ah- 1 )) 
= dm,(h-o(i)) 

< sup d(£( 5 ), (ft •£)(<?)) 
sec 

= 9(£,ft-0 

< diam 9 (G • f) 

This shows that the Bergman property passes to subgroups of finite index. 

For the case of Polish groups G and H, with H being a finite index closed and thus clopen 
subgroup, we of course restrict our attention to continuous £. Again we see that £o £ Y 0. 
We claim that the action of G on Y is separately continuous. In the second variable this is 
trivial, as G acts by isometries. On the other hand, if we fix some £ £ Y and suppose that 
9n ~ > 9 m G, then by Equation El 

d{9n-€,9-Q =supd((£r„-f)(a),(ff-£)(a)) = supd(^(sf~ 1 o),^(ff~ 1 a)) — ► r 12 ) 

Thus, by Lemma |3. 21 the action of G on Y is continuous and we can finish the proof as in 
the discrete case. □ 
These calculations will also help us prove 
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Theorem 4.4 A solvable Bergman group is finite. 

This result reinforces our feeling that Bergman groups are not something that can be 
constructed from below using only simple construction methods, but are rather groups that 
have to be given in one single step. 

That infinite abelian groups might not be Bergman was suggested to me by Pandelis 
Dodos. Actually, we shall see that there is a very specific reason for this to be true. 

Definition 4.5 Let H < K be abelian groups. H is said to be pure in K if for every n > 0, 
nK (~l H — nH , i.e., if some x 6 H is divisible by n in K then x is divisible by n in H . 

If moreover, K is a torsion group, we say that H is a basic subgroup of K if (i) H is 
pure in K, (ii) H is a direct sum of cyclic subgroups and (in) K/ H is divisible. 

A theorem of Kulikov (confer Robinson (4.3.4.) states that any abelian torsion group 
contains a basic subgroup. 

Lemma 4.6 An infinite abelian group has a countably infinite quotient group. 

Proof : Let G be an infinite abelian group and T its torsion subgroup. Then G/T is torsion 
free and hence embeds into a direct sum of copies of Q, G/T C ©, e jQ. If G is not itself a 
torsion group, then the projection of G/T onto one of these summands must be non-trivial 
and thus there is some non-trivial quotient of G/T, and hence of G, which is isomorphic to 
a subgroup of Q. Clearly, this quotient is countably infinite. 

So we can assume that G = T, i.e., that G is a torsion group. Therefore, by the theorem 
of Kulikov, let H be a basic subgroup of G. Assume first that \G/H\ > 1. Then as G/H 
is divisible, by the structure theorem of divisible abelian groups, it is the direct sum of 
isomorphic copies of quasicyclic groups. Since each of these is countably infinite, by projecting 
G/H surjectively onto one of these we thus produce a countably infinite quotient of G. 
Assume now that G = H . Then G is a direct sum of cyclic subgroups and, as G is a torsion 
group, each of the summands is finite. So let G = ©jgj-i^, where Fi ^ {0} is a finite group. 
As G is infinite, so is J. Picking a countably infinite subset Jo C J and projecting G onto 
©iejp-Fj, we again end up with the countably infinite quotient. □ 

Since no countably infinite group is Bergman, no infinite abelian group is Bergman. 

Proof of Theorem \4-4\ Assume that G is solvable and that 1 = Go < G\ < . . . < G„ = G 
is an abelian series for G, i.e., that each quotient Gj+i/G, is abelian. Suppose that G = G n 
is Bergman and assume by induction that Gj+i is Bergman. Then also Gj+i/G, is Bergman 
and, being abelian, it is also finite. Thus Gj is a finite index subgroup of a Bergman group 
and hence Bergman. So this shows inductively that each of Gi is Bergman, and so all the 
quotients Gi+i/Gi are finite. Therefore also G is finite. □ 

5 Circle groups 

We shall first consider the homeomorphism group of the unit circle S 1 and its model-theoretic 
counterpart, the automorphism group of the countable dense circular order, Aut((£). 

Let first 7r : M — > M/Z = S 1 and let d be the metric on S 1 induced by the metric on R. 
I.e., d(x,y) = dist(TT~ 1 (x),n~ 1 (y)). So d takes values in [0,1/2]. 

Let £ C 5 1 be a countable dense set, for concreteness we can take €. = 7r[Q], and Aut(C) 
the set of all permutations of £ that preserve the relation BC£ 3 defined as follows: 

For x,y, z G € let B(x, y, z) if and only if 
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• x, y and z are distinct. 

• Going clockwise along the unit circle S 1 from x to z one passes through y. 
In this case, we say that y is between x and z. 

Notation 5.1 For x\, . . . , x n G <£ write X\Xi ■ ■ . x n if for all i < j < I, B(x i} Xj,xi). 

Lemma 5.2 Suppose x\, . . . ,x n ,y\, . . . ,y n <E <£, x\ . . . x n y\ . . . y n . Then 

Aut(£) = Aut(£, xi,...,x n )- Aut(£, y u . . . , y m ) ■ Aut(£, x 1} ...,x n ) 

A similar statement holds for Hom + (S' 1 ), which is the group of orientation preserving home- 
omorphisms of S 1 . 

Proof : Let g £ Aut(£) be given and let / C {1, . . . , n} be the set of i such that B(y n , g(xi),yi). 
Notice that / is an interval, / = {«o, io + 1, ■ ■ ■ , ii}- 

Pick some / 6 Aut(£, yi, . . . , y m ) such that f(xi) = g{x{) for i e I, 

B(y n , f(xi), xi), B(y n , f(x l ), f(x io )) 

for i = 1, . . . ,io — 1, and 

B(x n ,f(xi), ), B(f(x n ), f(xi), yi ) 

for i = i\ + 1, . . . , n. 
Pick now 

h E Aut(£, X!,...,x n , f(x io ), f(x n )) 
such that hf(xi) = g(xi) for i ^ 7. Then 

/i/ f {xi, . . . ,a;„} = .g \ {xi,.. .,x n } 

whence (hf) g G Aut(£, x±, . . . ,x n ) and 

9 = hf ■ (hf)~ 1 g £ Aut(£,xi,. . .,x n )- Aut(£, y u . . . ,y m ) ■ Aut(£,x 1 ,. . .,x n ) 

The statement and the proof for Hom + (S' 1 ) is similar. □ 

Definition 5.3 If X is a set and Sym(X) the group of all permutations of X , the permu- 
tation group topology on Sym(A) has as open neighbourhood basis at the identity the sets 
Sym(X,xi, ...,x n ) = {g& Sym(A) | g{xi) =xi,.. -,g(x n ) = x n }, where x\,...,x n are any 
elements of X. 

Recall that on Hom + (S' 1 ) the two topologies of pointwise and uniform convergence and 
the compact-open topology coincide. Moreover, Hom + (5' 1 ) is a Polish group in this topology. 

As Aut(£) is a closed subgroup of Sym(N) = Soc in the permutation group topology, 
Aut(£) is also Polish. 

Theorem 5.4 Aut(£) andRom(S 1 ) are Bergman. 
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Proof : Let us first notice that for any x 6 £, the groups Aut((£, x) and Aut(Q, <) are 
naturally isomorphic. Thus if 

W C VKi C . . . C Aut(£) = |J W n 

n 

then there are n and fc such that Aut(<£, x) C W*. This follows from the result of Droste 
and Gobel ^Oj that Aut(Q, <) is Bergman. Taking g £ Aut(C) such that x ^ g{x), we see 
by Lemma f5. 21 that 

Aut(e) = Aut(£, x) ■ Aut(C, g(x)) ■ Aut(£, x) 
= Aut(£, x) ■ gAut(C, x)g~ l ■ Aut(£, x) 

= W k gW k g^W k (13) 



= w 5k 

rn 

for some sufficiently large m. 

The same argument applies to Hom + (5 1 ), using that for any ifS 1 the groups 

Rom + {S\x) = {g E Hom+(5' 1 ) | g{x) = x} 

and Hom + (R) are isomorphic. Again Hom + (R) is Bergman by the results of Droste and 
Gobel, so by Lemma 15.21 also Hom + (5 1 ) is Bergman. Now the Bergman property for 
Hom(S' 1 ) follows, as Hom + (S' 1 ) is a subgroup of index 2 in Hom(5 1 ). □ 



6 Groups of isometries 

Definition 6.1 Let {X,d) be a metric space and G < Iso(A, d). We let d^ denote the 
supremum metric on the spaces X m induced by d. The group G is said to be approximately 
oligomorphic if for any n > 1 and e > there is a finite set A C X n such that G ■ A is 
e-dense in X n with respect to d^. 

Theorem 6.2 Let (X,d) be a Polish metric space and G a closed subgroup of!so(X,d) 
with the topology of pointwise convergence. If G is approximately oligomorphic, then G has 
property ( OB). 

Proof : We need to show that G is finitely generated of bounded width over any non-empty 
open set V C G. So find x = (x\, . . . , x n ) € X n and e > such that 

U = {g e G | Vi < n d{x ligXl ) < e} C VV^ 1 

We claim that there is a finite set B C X n such that U ■ B is |-dense in X n . To see this, 
let A C X n x X n be a finite set such that G ■ A is f -dense in X n x X n . Define A' C A 
to be the set of a = (01,02) G A such that for some j„eG, doo(£, (foOi) < |. Finally, put 
B = {ga~a 2 I a e A'}. 

Then, if c € X n , there are a — (a%, 0,2) G A and g € G such that 

doo((S,c), (gai,ga 2 )) < | 

In particular, a S A' and thus 

doc (Sfe s ) = doo (5q ^ 5 _ ls ) 

< doo^ 1 ^,^!) + doo^i,^" 1 ^) ^ 
= doo (x , 0gSi ) + doo (gai , ac) 

< e 
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So gg^ 1 G U and 

docfcgg^ 1 ■ ga~a 2 ) = doo(c,3a 2 ) < - 
Thus, U ■ B is |-dense in X n . Let now B' C B be the set oib € B such that 

rfoo(C/ • 6,G • x) < | 

So for some h-r G G and g^ U, 

doaigjbihjp) < | 

Then, if / G G, we can find 6 G B and g € U such that d ao {fx 1 gb) < |. Thus, 6 G £?' and 

dooixj^gg^h^x) = d^ig^ 1 fx, g^ 1 hps) 

<d OD (g- 1 fx,b)+d 00 (b,g-: 1 h- E x) 

- - _ ( 15 ) 

< e 

So f-^g- 1 ^ g C/ and if = {% | 6 G S'}, we see that G = UU^HIJ- 1 . □ 

Corollary 6.3 Let G be an oligomorphic closed subgroup of Soq. Then G has property ( OB). 

Proof : Notice that if we let N have the metric in which all points have distance 1, then G is 
approximately oligomorphic as a group of isometries exactly when it is oligomorphic. □ 

The Urysohn metric space U is the unique separable complete metric space containing 
each finite metric space and such that any isometry between finite subsets extends to a full 
isometry of the space. This space, constructed by Urysohn jlffi) is also characterised by being 
separable, complete and satisfying the following extension property: 

(*): If (f) : X — s- U is an isometric embedding of a finite metric space X into U and Y = Xf]{y} 
is a one point metric extension of X, then <j) extends to an isometric embedding of Y . 

In the same manner, there is a Urysohn metric space of diameter 1, designated by Ui, 
which is the unique complete separable metric space whose diameter is at most 1 and sat- 
isfying the extension property (*), when Y varies over metric spaces of diameter at most 
1. 

Similarly, one can construct variants of the Urysohn metric space, where the metric takes 
values only in Q n [0, 1]. Thus, the rational Urysohn metric space of diameter 1, denoted by 
ft, is the unique countable metric space whose metric takes values in Qn [0, 1] and satisfying 
the extension property for Y, whose metric also takes values in Q n [0, 1]. 

Theorem 6.4 Let Ui be the Urysohn metric space of diameter 1. Iso(Ui) is approximately 
oligomorphic and hence has property (OB). 

For this proof we need some notions of metric theory. Let D n be the set ofnxn matrices 
[aij] with entries in [0, 1] such that d(i,j) — aij defines a pre-metric on {1, . . . , n}. Consider 
D n as a subset of [0, 1]" with the supremum metric d^. Clearly, the triangle inequality is a 
closed condition, so D n is compact. 

We define also the following distance d\ on D„ a la Gromov and Hausdorff (see Chapter 
3, Gromov JSj): 

d%(A, B) = min (trace(E) 



A E 
E t B 



G D 2 
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Notice that the infimum is indeed attained, as we are minimising over a compact space. So 
if A, B G D n are representing pre-metrics a and b on {1, . . . , n} and {1', . . . , n'} respectively 
(thus of diameter at most 1), di is the minimum of X^ c (M')j where c varies over all pre- 
metrics on {1, . . . , n, 1', . . . , n'} of diameter at most 1 agreeing with a on {1, . . . , n} and with 
b on {!/,... ,n'}. Therefore, <ii measures how far the spaces have to be from each other, 
when they are both embedded into a metric space of diameter at most 1. 

Lemma 6.5 2d\ < ndoo < nd\. 

Proof : Let A, B 6 D n and let a and b be the corresponding pre-metrics on {l,...,n}. 
Assume that 

5 = d^A.B) = sup|a(i, j) - b(i,j)\ 

and let c be defined on {1, . . . , n, 1', . . . , n'} by 

c(i,j) =a(i,j) 
c(i',f) =b(i,j) 
c{i,j') = c(j',i) =min (a(i, + 5/2 + b(l, j)) 

We claim that c is a pre-metric and that i \— ► i and i ^ i' are isometric embeddings of the 
spaces given by a and 6 respectively. Clearly, the triangle inequality is satisfied separately 
on {1, ... , n} and on {1', . . . , n'}, and 

c(i, k') + c(k',j) = min (a(i, I) + 5/2 + b(l, k)) + min (b(k,p) + 5/2 + a(p,j)) 

= 5 + min (a(i, I) + b(l, k)) + min (b(k,p) + a(p, j)) 
i p 

> 5 + min (a(i, I) + b(l,p) + a(p,j)) 

hp (16) 

> min (a(i, /) + a(l,p) + a(pj)) 

i,p 

> a(i,j) 
= c(i,j) 

Similarly, c(i',f) < c(i',l) + c(l,f). And 

c(i, j') < min (a(i, k) + 5/2 + b(k, j)) 

k 

< a{i, I) + min (a(l, k) + 5/2 + b(k, j)) (17) 

k 

= c{i,l) + c{l,f) 

Similarly, c(i, j') < c(i, l')+c(l', j'), so the triangle inequality is verified. Unfortunately, c docs 
not necessarily have diameter bounded by 1, but this can be remedied by letting c'(x,y) — 
min{c(a;, y), 1}. Clearly, this does not affect the distances on {l,...,n} and {!/,..., n'} 
separately, and only decreases other distances. So c'(i,i') = |. Let now 



c 



A E 
E* B 



G D 



2n 



be the matrix corresponding to c', and notice that di(A, B) < trace(E) = n| = jd ryo (A, B). 
Thus, di < f rfoo. 
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On the other hand, if the two sets {1, . . . , n} and {1', . . . , n'} are very close to each other, 
pointwise, in some common metric space, then the distance between i and j cannot differ 
very much from the distance between i' and j'. And in fact, doo < d\. □ 

Proof of Theorem \ 6.4\ Fix some n > 1 and e > and let d be the metric on Ui . As 
D n is compact, we can find some finite A C D n , which is e-dense in the metric d±. By 
the universality property of the Urysohn metric space Ui, this means that for any x = 
(xi, . . . ,x n ) 6 U™, there is y = (y%, . . . ,y n ) £ U" with distance matrix A £ A, such that 
doo(x,y) < ^2id{xi 1 yi) < e. So pick for each A £ .4 some z £ U™ with distance matrix A, and 
let A be the set of these. Then, if x = (xi, . . . , x n ) £ U" there is y = (y%, . . . , y n ) as above, 
and hence some ~z — (z±, . . . , z n ) S A isometric to y. But then as Ui is ultrahomogeneous, 
we see that y and z are in the same orbit of Iso(Ui), showing that Iso(Ui) is approximately 
oligomorphic. □ 

We will now show that if we consider the isometry group of the rational Urysohn metric 
space of diameter 1, ft, then we actually get the Bergman property outright. The results 
here were finally clear after a late night discussion at Caltech with Stevo Todorcevic. 

Two tuples x and y in fl are said to be uniformly of distance 1 from each other if d(xi,yj) = 
1 for all i, j. 

Lemma 6.6 Ifx andy in Q are uniformly of distance 1 and some~z in VL is given, then there 
are x' and z' such that (x,z,y) and (x' ,z' ,y) are isometric and x is uniformly of distance 1 
from both x' and z' . 

Proof : Notice that the distances between x,y,z',x~' are completely specified by the lemma, 
so we need only specify the distances between z and (x',z'). We let z be uniformly of distance 
1 from x and put 

d{z i ,z' j ) = min{ 1 , inf d(zi , yi ) + d(yi , Zj ) } 

J Vl 

The triangle inequality holds, which can be checked by hand, so let us just give a few 
representative cases. 

- Clearly, d(x' i , yj) < d(x' i ,v) + d(v, yj) for all v G x,z,y, since x' is uniformly of distance 1 
from all of x, z, y. Moreover, it also holds for v £ x ,z , since (x',z',y) is isometric to (x,z,y) 
and thus is a metric space. 

- Clearly, for all v £ x, y,x', z 1 , d(xi, z'A < d{xi, v) + d(v, z'A, since in this case one of the 
distances on the right hand side must equal 1. So for v = Zj we have 

d(x 4 ,z fc ) +d(z k) z' j ) > min{l, ini d(xi, z k ) + d(z k ,yi) + d(y t , Zj)} 

J Vl 

> min{l,i]if d(xi,yi) +d(yi,z 3 )} 

vi (18) 

> 1 

= d(x t , z'j) 

- Clearly, for all v £ x,x' ) y,z, d(zi,yj) < d(zi,v) + d(v,yj), since in the first two cases 
one of the distances on the right hand side must equal 1 and in the last two cases it reduces 
to the triangle inequality on (z,y). And for v = z'j we have 

d(zi,z' k ) +d(z' k ,yj) > mm{l, inf d(z h yi) +d(y h z k ) +d(z k ,yj)} 

>min{l,d(zi,yj)} ( 19 ) 

> d(zi,yj) 

□ 
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Lemma 6.7 Assume that x is a tuple in Q. Then there is some I € Iso(f2) such that 

Iso(fi) = (/ -Iso(n,x)) 4 

Proof : Find some y, isometric to x and uniformly of distance 1 from it. Let l(x) = y and 
l(y) = x. Then I ■ Iso(f2,x) • I = Iso(0,y). Let g s Iso(f2) be any element and put z — g(x). 

By Lemma 16.61 we can find x',z' such that (x,z,y) and (x',z',y) are isometric and x 
is uniformly of distance 1 from both x' and z'. Thus there is some h 6 Iso(f2,y) such 
that h(x) = x! and h(z) — z' . Now, since (x, ~z') and (af, 5;') are isometric, there is some 
/ £ Iso(f2,a;) such that f(z') = x' . And finally, as (y,x') and (y, x) are isometric, we can 
find k G Iso(0,y) such that k(x') = x. 

Therefore, kfhg(x) = kfh{z) — kf(z') — k(x') — x and kfhg € Iso(fi,2f). So 

g = h- 1 ,f- 1 k- 1 {k,fhg) e (lso(fi,|/) -lso(n,x)) 2 = (/-Iso(Q,2) • Mso(fi, x)) 2 . 

□ 

Theorem 6.8 The isometry group of the rational Urysohn metric space of diameter 1, 
Iso(O), is Bergman. 

Proof : The proof relies on the deep result of S. Solecki [H^, also independently announced 
by A.M. Vershik, that for any finite rational metric space X there is another finite rational 
metric space Y containing X and such that any partial isometry of X extends to a full 
isometry of Y. 

First of all, we notice that this also implies the corresponding result for rational metric 
spaces of bounded diameter 1 . For if X is of bounded diameter 1 , then we find first some Y' 
(not necessarily of bounded diameter 1) extending A"such that every partial isometry of X 
extends to a full isometry of Y' . Now, if dl is the metric on Y' , let d be the metric given by 
d{yo ; 2/i ) = min{l, d'ii/o, yi)} and let Y be the metric space obtained. Then we see that the 
distances between points in X are preserved and thus X is still a subspace of Y, and if / is 
an isometry of Y' it is also an isometry of Y . Thus, every partial isometry of X extends to 
a full isometry of Y . 

We now need the following concept, which will also be used in a later section. 

Definition 6.9 Suppose G is a Polish group and consider for each finite m > 1 the diagonal 
conjugacy action of G on G m given by 

g ■ {hi, h m ) = (ghxg' 1 , . . .,gh m g~ l ) 

G is said to have ample generics if for each m > 1 there is a comeagre orbit in G m for this 
action. 

Notice that since £1 is countable, Iso(f2) is a Polish group in the permutation group 
topology. In section 5 (A) of Kechris and Rosendal [201 it is shown how the above extension 
property for finite rational metric spaces of bounded diameter 1 implies that Iso(f2) has 
ample generics and the results of section 5 (F) of [201 implies that a Polish group with ample 
generics has the Bergman property if and only if it has property (OB). Thus it is enough 
to show that Iso(fi) is finitely generated of bounded width over any non-empty open subset. 
But this follows from Lemma fo. 71 □ 
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7 A dense Bergman subgroup of the unitary group 



In the following £2 will be the complex Hilbert space on the countable orthonormal basis 
(e,)i £ N and with usual inner product 



We will also fix a countable algebraically closed field Q C Q C C closed under complex 
conjugation. In fact, it will only be essential that Q is closed under square root, and we 
could therefore work in some subfield of M. too. This would give similar results for the 
orthogonal group of the real separable Hilbert space, but we shall be content with the above 
setting. Notice first that Q is dense in C. 

We let V be the Q- vector space with basis {a) and notice that V is a dense subset of £2- 
The inner product restricts to an inner product on V taking values in Q, as Q is a field closed 
under complex conjugation. Since Q is algebraically closed, the norm of an element of V also 
belongs to Q. This will give us enough space to perform the usual tasks of Gram-Schmidt 
orthonormalisation etc. 

Our first result is the following extension property. 

Lemma 7.1 Let T be a Q-linear isometry ofY. Then T extends to a unique unitary operator 
on £2- 

Proof : Since V is dense in £2 and £2 is complete, any isometry of V extends to a unique 
isometry of £2- Hence T extends to an isometry of £2 preserving the origin. A simple argument 
shows that the extension is C-linear. □ 

So the group U(Y) of Q-linear isometries of V can be seen as a subgroup of Ufa)- It will 
be useful represent unitary operators as infinite matrices with respect to the canonical basis 
(ej)i £ N. Since we are only considering finite Q-linear combinations, this means that any row 
and any column is eventually zero. The following operators in U(V) are of particular interest. 

Definition 7.2 An operator T e U(Y) is finitary if it is the identity outside of a finite- 
dimensional subspace ofY. 

So the finitary operators are those that are supported on a finite-dimensional subspace 
and hence can be represented as 



where I is the infinite identity matrix and A some finite unitary matrix. 
Clearly, the finitary operators form a subgroup of U(Y). 

The unitary group U fa) naturally comes with the strong topology, which makes it a Polish 
group. The strong topology is the weakest topology that makes all the maps 



continuous, where x varies over the elements of £ 2 - 

Similarly, as V is countable, U(Y) is naturally isomorphic to a subgroup if the group 
Sym(V) of all permutations of V, with the Polish permutation group topology. Moreover, 
U(Y) is easily seen to be closed in Sym(V) and hence is a Polish group itself. Notice that 
this topology is stronger than the topology induced by Ufa). 

We need that the Gram-Schmidt orthonormalisation procedure can be done in V. 




A 
/ 



T 1 ► T(x) 
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Lemma 7.3 If W is any subspace ofY and w\, . . . ,w n is an orthonormal set of vectors in 
W, then there is an orthonormal basis o/W extending {wi, . . . , w n }. 

Proof : Let {x\, X2, £3, . . .} be a Q-vector space basis of W such that x\ = wi, . . . , x n = w n . 
Now, define inductively y m ,w m by 

m 

Vm+l = X m - y^(x ro+ l I Wi)Wi 
i=l 

and notice that as (x m +i | Wi) 6 Q also y m +i £ V. Now, put 

Vm+l 



Wm+l 



\Vm+l\\ 



and again as ||y m +i|| £ Q (as Q is algebraically closed), w m +i £ V. So as usual, {wi, W2, ■ ■ .} 
is an orthonormal basis of W. □ 



Lemma 7.4 Suppose S is a linear isometry between finite- dimensional spaces Wo and Wi . 
Then S extends to a finitary operator S in U(V). 

Proof : This is clear from Lemma l7.3l For choose an orthonormal basis v\, ■ ■ ■ , v n for Wo and 
find some sufficiently big i such that Wo, Wi C [ei, . . . , a}. Then we can extend vi, . . . ,v n and 
S(vi), . . . , S(v n ) respectively to orthonormal bases ui, . . . ,Ui and wi,...,w% of [ei, . . . , a]. 
Letting S(uj) — Wj for j < i and S(ej) = ej for j > i, we have the result. □ 

In particular, if {yi, . . . , v n } and {tti, . . . , u n } are orthonormal sets in V, then there is a 
finitary operator F sending the ordered basis . . . , v n } to the ordered basis {ui, ...,«„}. 
We recall the following fact (see, e.g., Proposition 2.2. in Kechris and Rosendal |20p 

Proposition 7.5 Let G be a Polish acting continuously on a Polish space X. Then the 
following are equivalent for any x £ X : 

(i) The orbit G ■ x is non-meager. 

(ii) For every open neighbourhood V C G of the identity, V ■ x is somewhere dense. 
Proposition 7.6 £•/(¥) has ample generics. 

Proof : By abstract methods (see Truss |2U and Kechris and Rosendal [201 ) it is enough 
to show that certain amalgamation properties are satisfied, but in our case an outright 
description of the comeagre orbits is not much longer, so we give this instead. 

So fix an m > 1. We need to construct K\,..., K m £ U(V) such that the conjugacy class 
of the m-tuple [K\, . . . , K m ) is comeagre in 

By Lemma lT4l we see that for any Pi, ... , P m £ U(V) and v\,...,Vk £ V there are finitary 
operators Hi, . . . , H m £ U(V) such that for all t < m, s < k, Pt(v s ) = H t (v s ). 

So list all m-tuples K = (Ki,...,K m ) of unitary operators on some common finite- 
dimensional subspace Vi = [ei, . . . , e^] as 

Ki = (K\, Kl), K 2 = (Kf, K 2 m ), . . . 

and let a n be the dimension of the space [ei, . . . , e^] on which the if™, . . . , act. Let also 
b n = X)j=i a j- W e suppose furthermore that each is repeated infinitely often. 
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We can now paste these operators 



together as 



M, 



In other words, Mi,...,M m are disjoint sums of unitary operators on finite-dimensional 
spaces of the form [ej, . . . , e&] such that each conjugacy type of m-tuples appears infinitely 
often. 

To see that the conjugacy type of (Ml, . . . , M m ) is comeagre in W(V) m , we show first that 
it is dense and non-meagre. Thus, by Proposition 17.51 it is enough to show that it is dense 
and that for every I G N the set 



A = {(T^AhT, . . . , T~ l M m T) \ T 



h o 

A 



for some Aj 



is somewhere dense in U(V) m , where /; is the I x I identity matrix. To see this latter, find 
first some bi > I. We claim that A is dense in the open set of (Pi, . . . , P m ) such that for 
every t < m, 

r Kl 



Pt = 



K] 



A, 



M t 



for some A t . For if (Pi, . . . , P m ) is above, then the tuple can be approximated arbitrarily well 
by a tuple of unitary operators. So we can suppose that Pi, ... , P rn are finitary themselves. 
Assume that we want to approximate Pi, ... , P m on Vfc = [ei, . . . , e&], where k > bi is such 
that Pt(e p ) = e p for alH < m and p > k. Then we can find j > i such that k — bi + aj and 



Pt = 



K\ 



Find a unitary operator T such that T \ [e\ , . 

•••,%} to {e bi+ i, . . . , e bt+aj }. Then 



TM+T~ = T 



K? 



t^bi] — hi and T sends the ordered basis 

M h bi 



T -i = 



for some B t . Thus TM t T~ Y agrees with P t on Vfe = [ei, . . . , e bi+aj ] for every t = 1, . . . , m. 

A similar argument shows that the conjugacy class of {K\, . . . , K m ) is dense. But in fact, 
this also follows from the next proposition. Thus, as there is a dense orbit, the diagonal 
conjugacy action of U(Y) on U(Y) m is generically ergodic, i.e. any invariant Borel set is 
either meagre or comeagre. So, as the conjugacy class of (Ki, . . . , K m ) is non-meagre, it 
must be comeagre. □ 



Definition 7.7 A Polish group G is said to have a cyclically dense conjugacy class if there 
are elements g,h 6 G such that {g n hg~ n } n £% is dense in G. We say that G has an ample 
cyclically dense conjugacy class if there is a g e G and some infinite sequence (hk)k S G N 
such that the set {(g n hkg~ n )k}n^z is dense in G N . 
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Proposition 7.8 U(Y) has an ample cyclically dense conjugacy class. 



Proof : Notice first that if G is a Polish group and for some g £ G there is some (hi, . 
G m such that the set 

{(g n hig- n ,...,g n h m g- n )} nez 



• , h m ) £ 



is dense in G m , then set of such (hi, . . . , h m ) is certainly dense in G m . Moreover, since it is 
also G$, it is comeagre. Thus, if for each m £ N there is such (hi, . . . , h m ) £ G m , then there 
is an infinite sequence (hk)h & G N such that {(g n hkg~ n )k}nez is dense in G N . 

Therefore, we only need to find some unitary operator S that fills the role of g. For this 
we will consider instead a biinfinite orthonormal basis (ej)jgz of V and let S be the bilateral 
shift on this basis. Fix also some dimension m. 

We can now take H t = I ffi M t , where we let the identity / act on V_ =[..., e_2, e_i, eo] 
and let Mt be as in the proof of Proposition l7.6l defined on V+ = [ei , e<i, ea, . . .] . One easily sees 
that (S~ n HiS n , . . . , S~ n H m S n )n£N is dense in U(Y) m . For suppose we wish to approximate 
some (Pi, . . . , P m ), which we can suppose are finitary, on some space W = [e_ n , . . . , e„]. 
Since each P t is finitary, we can find k > n such that each P t is on the form 



P 



A, 



where A t is a (2k + 1) x (2k + 1) matrix acting on [e_fc, . . . , e^]. Now find some j such that 
K\ = A t for each t < m. Then we see that H t \ [e^_ 1 +i, . . . , e^] and thus 



Thus 



^_6,_ 1 -l-fc jffiiSr 5 i _ 1 +l + fc j ^ s ,_6 J _ 1 _i_fc_ H ^ fir 6 J _ I+ i +fc j 

agrees with (Pi, ... , P m ) on [e_ fe , . . . , e fe ] D W. □ 

It follows from the results of Kechris and Rosendal (see Proposition 5.16 that a 

Polish group with ample generics has property (OB) if and only if it is Bergman. 



Proposition 7.9 U(V) has the Bergman property. 



Proof : Since U(V) has ample generics, it is enough to show that it has property (OB). We 
show that U(Y) is finitely generated of bounded width over any open neighbourhood U of 
the identity. So suppose k is given such that U contains all operators fixing Wo = [e\, . . . , e^] 
pointwise. Find an operator M such that M[Wo] = Wi = [efc+i, . . . , e2k) and notice that 
M UA/ _1 contains all operators fixing W pointwise. Let now T £ U(Y) and find a finite 
dimensional space H C (W © Wi) 1 - such that T[W ] C W © Wi © H . Let R„ £ D send 
Wi into (W © Wi © Ho)- 1 and fix W © H pointwise. Thus 

R T[Wo] C P [W © Wi © H ] C W © P [Wi] ®I CW| 

We can therefore find some Pi £ MUM -1 such that RiRqT is the identity on Wo and Pi 
fixes Wi pointwise. Hence, PiP T £ U and T £ R^ 1 R^ 1 U C U -1 MU -1 M -1 U. Thus, 
U(Y) = \J- 1 M\J- 1 M- 1 U. □ 



Lemma 7.10 U(Y) is dense in Ufa). 
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Proof : It is enough to see that any unitary T 6 U{&2) can be approximated arbitrarily well on 
any finite set of orthonormal vectors. So suppose x\, . . . ,x n is an orthonormal set and e > 0. 
By the continuity of the inner product, we can find 6 > such that if v\, . . . , v n , u\, . . . , u n 
are normalised vectors such that \\xi — Vi\\ < S and ||T(a;i) — t/.^ 1 1 < S for every i, then if 
v\, . . . ,v n and v,\, . . . , u n are the orthonormal bases obtained by applying the Gram-Schmidt 
orthonormalisation process to v±, . . . , v n and Ui, . . . , u n respectively, we still have \\xi — V{\\ < 
e/2 and ||T(a;i) — < e/2 for every i. Thus choose Vi,Ui 6 V as above and pick some 
R £ b((Y) sending the ordered basis v±, . . . ,v n to the ordered basis u\, . . . , ii n . Then 

\\T( Xi ) - R( Xi )\\ < \\T(xi) ~ R(vi)\\ + \\R(vi) - R(x t )\\ < e 

and hence approximating T on x\, . . . , x n . □ 
So let us sum up the results so far. 

Theorem 7.11 U(W) has ample generics, an ample cyclically dense conjugacy class and the 
Bergman property. Thus, U{l2) has property (OB) and an ample cyclically dense conjugacy 
class. 

Christopher Atkin has actually proved something a lot stronger for the full unitary 
group, Uili), namely that it has property (OB) in the norm topology. 

We should mention that the existence of ample generics in a Polish group has quite 
remarkable consequences for the structure of the group, for example, it implies that any 
homomorphism from it into a separable group is automatically continuous, and the group 
cannot be covered by countably many non-open cosets (see Hodges, Hodkinson, Lascar and 
Shelah [THj, Kechris and Rosendal [27^. 

Theorem 7.12 Let UiJL-i) act continuously by Holder maps on a complete metric space 
(X,d). If the bilateral shift S induces a relatively compact orbit on X, then U{l2) fixes a 
point of X. 

Proof : First, we can evidently suppose that X is in fact separable and thus Polish. So Uii?) 
acts continuously on IC(X). Moreover, if g £ G is Holder(oi) with constant c on (X, d), then 
g is Holder(a) with constant c on (IC(X), du), where dn is the Hausdorff metric. For 

dn(K, L) — max ( sup d(x, L), sup d(K, xy\ 

xeK x£L 



But 



sup d{x,gL) ~ sup inf d{gx,gy) < sup inf c • d(x,y) a = c ■ (sup inf d(x,y)) a ^Q) 



x£gK xeKV^ L x€KV^ L x£K V^ L 

and thus 

dH{gK,gL) — max ( sup d(x,gL), sup d(gK,y)) 
xEgK y&gL 

< max (c • (sup inf d(x, y)) a ,c ■ (sup inf d(x, y)) a ) 

xeK yeL yeL x£K 

— c ■ max ( sup inf d{x, y), sup inf d{x, y)) a 

x£KV£ L y€L x ^ K 

= c-d H (gK,gL) a 



(21) 



Let now O = {S n ■ x} neZ be compact and find by the proof of Proposition 17.81 some 
T e U(l 2 ) such that {S"TS- n } n(Ell is dense in U(£ 2 ). Then 

d H (T -0,0)= d H (TS- n O, S-' n O) 

< c n d H (S n TS- n O, S n S- n O) a " (22) 

< c n d H (S n TS- n O,0) a " 
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where S n is H61der(a„) with constant c„. Using now that Uil^) has property (OB), we 
find a universal N such that we can choose all the a n G [1/N,N] and c n < N. Picking a 
subsequence rij such that S ni TS~ ni — > /, we see that 

c ni d H (S n >TS~ n >0,0) a ^ ^0 

and thus <1h{T-0, O) = 0. Hence, is both S* and T invariant and thus also W(^2)-invariant. 
Moreover, as is compact and Uii-j) is extremely amenable (this is a result of Gromov and 
Milman [T2|h ZY(£ 2 ) fixes a point of 0. □ 



8 Groups of homeomorphisms 

Spheres 

Theorem 8.1 Let Hom(>5' m ) be the group of homeomorphisms of the m- dimensional sphere 
with the topology of uniform convergence. Then Hom(5' m ) has property (OB). 

Proof : Let d be the euclidean metric on R m+1 and doo the supremum metric on Hom(S' m ), 
doo(g,f) = su P x eS m d(gx, fx). We show that Hom(S m ) is finitely generated of bounded 
width over any non-empty open subset U. So pick an eo > such that 

V = {g e Hom(5 m ) | d^g.id) < 3e } C UU' 1 

Let also xo = (1,0,0,...,0) S S rn . Then for any eo > S > there is some homeomorphism 
<j)s of S m such that (f>s(B (ia (xo)) = B$(xq) and doo(<l>s,id) < e . Moreover, there is an 
involution homeomorphism ip of S m fixing dB eQ (xo) pointwise, while switching intB eo (xo) 
with extB eo (xo) — S m \ B to (xo). Finally, let t be the orientation inverting involution 

l(x ,Xi,X 2 , ■ ■ ■ ,x m ) = (x , -Xi,X 2 , ■ ■ ■ ,x m ) 

We notice that SO(m + 1) is a compact subgroup of Hom(5 m ), so {j n {SO{m + 1) n VV- 1 ) n 
is an open subgroup of SO(m+ 1). But this latter is connected and compact, so 5*0(771+ i) C 
(VV~ 1 ) k for some k. 

Claim 8.2 Horn^™) C (T/V r " 1 ) fc {i, id^^V^V' 1 

To see this, let g £ Hom(5' m ) and find / G SO(m + 1) such that fg(xo) — xq. Then put 

f / / h" fg is orientation preserving 
1 if if of g is orientation preserving 

It follows that fg preserves the orientation and fixes x$. Therefore, by Lemma 3.1. of 
Glasner and Weiss J2jj which itself relies on the proof of the annulus conjecture, there is 
some eo > 5 > and a homeomorphism h of S m such that 

Vx € S m (d(x, x Q ) > e -> hx = fgx) 
Vx e S m (d(x, x Q ) < S -> hx = x) 

In particular, 

doo(h,fg) = sup d(hx,fgx) = sup d(hx,fgx) < 3eo 

x£S m iGB,,, (10) 



2G 



So fgh- 1 G V" and g G /^VTi. Thus, 

(f)J 1 h(f) S f -B eo (x ) = id 

and 

ipfij 1 htfigip \ extB ea {xo) = id 
In particular, d oc ,('tp(j)J 1 h<j)sip,id) < 3eo, so ip(j)J 1 h(j)5'ip G V. Therefore, /i G 4>sipVip(f)J and 

C fV^FWj 1 (24) 

□ 

The Hilbert cube 

Consider now the Hilbert cube Q — [0, 1] N and its homeomorphism group Hom(Q) equipped 
with the topology of uniform convergence. We let d be the metric on Q given by 

nGN 

and doo the supremum metric on Hom(Q) given by 

doc{f,g) = supd(f(x),g(x)), 

which is right invariant. 

Theorem 8.3 Hom(Q), with the topology of uniform convergence, has property (OB). 

Proof : Fix some open neighbourhood V of the identity in Hom((5), which we can suppose 
is of the form 

V = {g G Hom(Q) | d^g, id) < 2e} 

for some e > 0. Thus, if n is sufficiently large such that 2~™ < e, then for any / G Hom(Q) 
the does not change the first n coordinates of any x G Q, i.e., 

/((xq, Xi, ■ ■ ■ , X n _i, X n , X n+ i, . . .)) = (Xq, X\, . . . , X n -l, y n , J/n+l; ■ ■ ■) 

for all x G Q, we have / G V. 

Claim 8.4 If i < e , then there is a finite set ¥ C Hom(Q) such that for every x G Q, 
= (0, 0, 0, . . .) G WV k+1 ■ x. 

Proof of claim: Let ^ < e. For each s G {0, |, 1}™ let >? s = (s , si, . . . , s„_i, 0, 0, . . .). As 
Q is homogeneous, Hom(Q) acts transitively on Q (see van Mill, Theorem 6.1.6. |24|h and 
we can therefore find some h s G Hom(Q) such that h s (z s ) — for each s. Let F — {h s | s G 
{0, ^, 1}"}. So it is enough to show that 3s z s G V k+1 ■ x. So first use the homogeneity of Q 
to adjust the tail {x n ,x n+ i, . . .) of x by some element of V to become (0, 0, . . .). This can be 
done since a homeomorphism leaving the first n coordinates invariant belongs to V. Now we 
can subsequently adjust each of the first n coordinates (leaving the tail invariant) to be equal 
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to either 0, \ or 1. For this operation it is enough to use a product of at most k elements of 
V. ' □ 

Now, it follows from Brouwer's fixed point Theorem that any homeomorphism of Q fixes 
a point. Thus, up to a conjugate by an element of the set ¥V k+1 from Claim 18.41 any 
homeomorphism of Q fixes 0. As we wish to show that Hom(Q) is finitely generated of 
bounded width over V, we can suppose that any homeomorphism fixes 0. 

Claim 8.5 (Glasner and Weiss ]12j) If f G Hom(Q) fixes 0, then there is some S > and 
g G Hom(Q) such that d OQ (g, /) < e and g \ Bs rQ\= id- 
Proof of claim: Pick 6 > sufficiently small such that supg eBs ^d(f(x),x) < e. As both 

dBg(0) and d[f"Bs(0)] are Z-sets, we can extend the homeomorphism / _1 : d[f" Bg(0)] — > 
dBg(0) to a homeomorphism h G Hom(Q) satisfying doo(h,id) < e (see van Mill, Theorem 
6.4.6. 24 ]). Thus, d^hf, f) = d^h, id) < e and we can let 



g(y) 



y ifyeB s (0) 
hf{y) otherwise 

□ 



Claim 8.6 For any g G Hom(Q) and < 5 < e such that g \ Bs ^= id, there is h £ V 2 such 

I [0,e[" + 1 x[0,l]' 



thath 1 gh\r _ £ rn+x x m 1 m=id. 



Proof of claim: Notice that [0,S[ n+1+l x [0, 1] N C ^(0) for some I > 0. Moreover, it is not 
hard to see that [0, e[x[0, 1] ; is homeomorphic to [0, S[ l+1 by some function a, which is a 
homeomorphism of [0, Thus, 



belongs to V and sends 



to 



ho = id[o,i]n ® a (g) id[ 0) i]N : Q — > Q 
[0,1]" x ([0,e[x[0,l]') x[0,l] N 



[0,l]"x[0,^ +1 x[0,l] N 

Now, let hi : Q — > Q be a homeomorphism that moves the set [0, e[™ x [0, 1] N to [0, 5( n x [0, 1] N , 
preserves all coordinates > n and doolhiyid) < e. Then ho, hi € V and /i = h\ho moves 
[0, e[™ +1 x [0, 1] N to [0, S[ n+1+l x [0, 1] N . □ 
Now, let i £ Hom([0, 1]) be an involution homeomorphism that fixes e and switches and 
1. Define i £ Hom(Q) by 

i(xq, X\, . . . ,X n , X n+ \, • ■ ■) = (t(xo)j H^l)) • • • ! i (2 ; n)i ^n+lj • • •)• 

Then i interchanges [0, e[" +1 x [0, 1] N and ]e, l] n+1 x [0, 1] N . 

We can now conclude our result. For suppose / G Hom(Q). Then, up to a conjugate 
by an element of ¥V k+1 we can suppose that / fixes 0. By Claim we can find g G V f 
and < 8 < e such that g \ Bs /$)= id. So pick by Claim some h G V 2 such that 
h _1 gh t[o,eP*+ 1 x[o,i] N= id. But then ih~ 1 ghi t] e> i]n+ix[o,i] N= ^ anc ^ hence ih~ x ghi G V. All 
in all, this shows that / G {WV k+1 )- 1 V- 1 V 2 iViV- 2 ¥V k+1 . □ 

Since any Polish group is a closed subgroup of Hom(Q) (see Uspenskii [21] or the expo- 
sition in Kechris we have 

Corollary 8.7 Any Polish group is topologically isomorphic to a closed subgroup of a Polish 
group with property (OB). 
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9 Actions on trees 



Comeagre conjucagy classes 

We give first a simple proof of a result of Dugald Macpherson and Simon Thomas. We will 
actually prove a result stronger than theirs, for which we need some basic computations by 
M. Culler and J.W. Morgan [H]. Note first that if a group G acts by isometries on an R-tree T, 
then each g 6 G has associated a characteristic non-empty subtree T g of T, which either is the 
set of points fixed by g (in which case g is called elliptic) or a line on which g acts by translation 
(in which case g is called hyperbolic). We let ||g|| = inf (r G R+ \ 3x E T d(x, g ■ x) — r). This 
infimum is in fact attained as shown in 9 . Thus, g is elliptic if and only if \\g\\ = 0. 

The interested reader should consult the very readable article by Culler and Morgan for 
more information on the general theory of group actions on R-trees. 

Lemma 9.1 Suppose g and h are isometries of an R-tree T . IfT g C\Th is empty, then 

\\gh\\ = \\g\\ + \\h\\+2dist(T g ,T h ) 

Lemma 9.2 JZJ? Let g and h be hyperbolic isometries of an R-tree T such that T g n T% ^= 0. 
Then 

m^{\\ghl\\gh- 1 \\) = \\g\\ + \\h\\ 
From Lemma 19 . 1 1 follows the following important special case. 

Theorem 9.3 (Serre's Lemma) Suppose g, h and gh are elliptic isometries of an R-tree T. 
Then T g C\T h ^ 0. 

Theorem 9.4 (D. Macpherson and S. Thomas for combinatorial trees [23}.} Suppose G is 
a Polish group with a comeagre conjugacy class C acting by isometries on an R-tree T. Then 
every element of G is elliptic. 

Proof : We claim that || ■ || is constantly on C. Assume towards a contradiction that this 
is not the case. Notice first that || ■ || is conjugacy invariant, so constant on C. Pick g,h G C 
such that also gh^gh^ 1 G C. By Lemma IO if T g n T h = then 

\\gh\\ = \\g\\ + \\h\\ + 2dist(T g ,T h )>\\ g \\ 

contradicting that || • || is constant on C . So T g n Th ^ 0, whence by Lemma f9. 21 

m ax (\\gh\\,\\gh- 1 \\) = \\g\\ + \\h\\ > \\g\\ 

again contradicting that |j • || is constant on C and thus proving the claim. 

Assume now that / is an arbitrary element of G and pick g,h G C such that / = hg. 
Then 

C" 1 n c n hc^ 1 n gC- 1 n /cr 1 ^ 

so we can find ko, k\, k%, k% G C with fco = hk^ 1 = gk^ 1 = fk^ 1 , fc^ 1 G C, i.e., fco^i = h, 
= g and ^0/03 = f = fcofcifco^- 
Notice that fco, fci, kgki G C, ki,kok2,kikok2 — k$ G C and k$ , fcofe, k$ 1 kok2 — G 
C, so applying Serre's Lemma to each of these three situations, we have Tk fl Tk 1 7^ 0, 
Tk x n T kok2 ^ and T ko n T kok2 ^ 0. The three trees T ko , T kl and T kok2 therefore intersect 
pairwise, and thus there is some x in their common intersection. But then clearly f ■ x = 
kok\kok2 ■ x = x, whence / is elliptic. □ 
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Notice that if a group G acts by automorphisms on a tree T , then the action extends to 
the tree X" obtained from T by adding a midpoint on every edge. Moreover, the action on 
T" is without inversion, i.e., there are no vertices a ^ b in T" such that {a, 6} is an edge and 
g ■ a = b, g ■ b = a for some g € G. We also see that G fixes a vertex if T" if and only if G fixes 
either a vertex or an edge of T. Thus, to see that a group has property (FA) it is enough to 
show that any action without inversion on a tree has a fixed vertex. 

The proof of Theorem 19.41 translates word for word into the corresponding proof for A- 
trees (a generalisation of R-trees with a metric taking values in an arbitrary ordered abelian 
group). The only thing that has to be checked is that the appropriate lemmas are true also 
in this setting. Well, here they are. In the following, A is a fixed ordered abelian group and 
(X, d) a given A-tree. We define the norm of elements of G in the same manner as for actions 
on R-trees. 

Lemma 9.5 (Lemma 2.1.11 in "71) Suppose X±, . . . ,X n are subtrees of X such that X% fl 
Xj ^ for all i, j. Then Xi f) . . . D X n + 0. 

Lemma 9.6 (Lemma 3.2.2 in uj) Suppose g and h are isometries of(X,d), which are not 
inversions, such that T g D Th = 0- Then 

\\gh\\ = \\g\\ + \\h\\ + 2dist(T g ,T h ) 

Lemma 9.7 (Lemmas 3.2.3 and 3.3.1 in J^) Suppose g and h are hyperbolic isometries of 
(X, d) such that T g n T h ^ 0. Then 

nuK(|| 5 fe||,|| S fe- 1 ||) = || 5 || + ||fe|| 

From Lemma l9.fil we have again a version of Serre's Lemma. 

Lemma 9.8 Suppose g, h and gh are elliptic isometries of a A-tree (X,d). ThenT g C\Th ^ 0. 

Theorem 9.9 Suppose G is a Polish group with a comeagre conjugacy class C acting by 
isometries and without inversion on a A-tree (X,d). Then every element of G is elliptic. 

Dense conjugacy classes 

Lemma 9.10 Suppose a topological group G acts continuously and without inversion on a 
tree T, i.e., such that the stabilisers of vertices in T are open in G. Then \\-\\ : G — > N is 
continuous. 

Proof : Suppose first that \\g\\ — 0. Then for some a € T, g ■ a = a, i.e. g G G a and G a is an 
open neighbourhood of g on which ||-|| is constantly 0. 

Now, suppose \\g\\ = n > 0. Then by a theorem of Tits (Proposition 24 in there is 
a line l g = (a, | i S Z) in T such that g ■ a, = a,; +n for all i. Now, if h £ G is elliptic, then 
for any a £ T, h fixes the midpoint of the geodesic from a to h ■ a. So if h ■ ao = g ■ oq = a n 
then n = 2m, m > and h ■ a m — a m ^ g ■ a m , by uniqueness of the geodesic. Hence if 

U = {/ £ G | / • <z = g ■ a , ■ ■ ■ ,f ■ a n = g ■ a n } 

then U is an open neighbourhood of g containing only hyperbolic points of norm < n. 

Moreover, if h is hyperbolic of norm k < n, then £^ would contain exactly the k + 1 
midpoints of the arc ao, oi, . . . , a n from ao to h ■ oq — a n . So for some < i < n, 

distr(ai, h ■ ai) = k ^ n 

which is a contradiction. So U only contains hyperbolic points of norm n. □ 
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Proposition 9.11 Suppose G is a Polish group with a dense conjugacy class, which is not the 
union of a countable sequence of proper open subgroups. Then whenever G acts continuously 
and without inversion on a tree T , it fixes a vertex of T. In other words, G has property 
(top FA). 

Proof : Notice first that ||-|| is conjugacy invariant and continuous, so must be constantly 
on G. I.e. every element of G is elliptic. So if G does not fix a vertex, it fixes an end 
a = (a , ai, . . .) C T (Tits, Exercise 2, page 66 [2H1 ) ■ But then G = \J n G( „,a„+i,...)j where 
G(a„,a n+ x,...) is the pointwise stabiliser of the set {a„,a„+i, . . .}. Since these subgroups are 
closed, almost all of them must be open, as G satisfies Baire's category theorem. And as G 
is not the union of a countable chain of proper open subgroups, G — Gr a an+1 j for some 
N, contradicting that G did not fix a vertex. □ 

S. Solecki has shown that the isometry group of the rational Urysohn metric space, 
Iso(Uq), with the permutation group topology, has ample generics and a cyclically dense 
conjugacy class. Moreover, in Kcchris and Rosendal 2Q it is shown that Polish groups 
with ample generics and a cyclically dense conjugacy class cannot be written as the union 
of a countable chain of proper subgroups. So this means that Iso(Uq) has property (FA). 
Moreover, V.G. Pestov shows that Iso(U) has no non-trivial continuous representations 
by isometries in a reflexive Banach space, so in particular it has property (FH). However, 
this does not solve the corresponding problem for Iso(Uq). 
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